optimal route

Terms from Artificial Intelligence: humans at the heart of algorithms

Page numbers are for draft copy at present; they will be replaced with correct numbers when final book is formatted. Chapter numbers are correct and will not change now.

An optimal route is one that minimsies some optimality criterion. Fofr geographic navigation this is often distance, but we may want to minimise fuel use or travel time. We may also think about routes through a graph or network, in which case the optimality criterion often combines some sort of cost of each link and node traversed and an eventual target value at the goal node.

Used in Chap. 16: page 266; Chap. 19: page 331